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Abstract 

In this paper, we investigate distributed multi-agent tracking of a convex set specified by 
multiple moving leaders with unmeasurable velocities. Various jointly-connected interaction 
topologies of the follower agents with uncertainties are considered in the study of set tracking. 
Based on the connectivity of the time-varying multi-agent system, necessary and sufficient 
conditions are obtained for set input-to-state stability and set integral input-to-state stability 
for a nonlinear neighbor-based coordination rule with switching directed topologies. Condi- 
tions for asymptotic set tracking are also proposed with respect to the polytope spanned by 
the leaders. 

Keywords. Multi-agent systems, multiple leaders, set input-to-state stability (SISS), set 
integral input-to-state stability (SilSS), set tracking. 

1 Introduction 

The last decade has witnessed tremendous interest devoted to the investigation of collective 
phenomena in multiple autonomous agents, due to broad applications in various fields of science 
ranging from biology to physics, engineering, and ecology, just to name a few [HI [9l [lOl [TTl [12]. 
Concerning the issues of multi-agent systems and distributed design, the revolutionary idea 
is underpinning a strong interaction of individual dynamics, communication topologies, and 
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distributed controls. The problem is generally very challenging due to the complex dynamics 
and hierarchical structures of the systems. However, efforts have been started with relatively 
simple problems such as consensus, formation, and rendezvous, and many significant results 
have been obtained. 

The leader-follower coordination is an important multi-agent control problem, where the 
leader may be a real leader (such as a target, an evader, or a predefined position), or a virtual 
leader (such as a reference trajectory or a specified path). In most theoretical work, a single 
leader with exact measurement is considered on multi-agent systems for each agent to follow. 
However, in practical situations, multiple leaders and target sets with unmeasurable variables are 
considered to achieve desired collective behaviors. In [8j, a simple model was given to simulate 
fish foraging and demonstrate the leader effectiveness when the leaders (or informed agents) 
guide a school of fish to a particular food region. In [23], a straight-line formation of a group 
of agents was discussed, where all the agents converge to the line segment specified by two edge 
leaders. A containment control scheme was proposed with fixed undirected interaction in [24J, 
which aimed at driving a group of agents to a given target location and making their positions 
contained in the polytope spanned by multiple stationary or moving leaders during their motion. 
Region following formation control was constructed [25j, where all the robots are driven and 
then stay within a moving target region as a group. Moreover, different dynamic connectivity 
conditions were obtained to guarantee that the multiple leaders (or informed agents) aggregate 
the whole multi-agent group within a convex target set in [26j. Additionally, control strategies 
were demonstrated and analyzed to drive a collection of mobile agents to stationary /moving 
leaders with connectivity-maintenance and collision-avoidance with fixed and switching directed 
network topologies in [27j. As a matter of fact, multiple leaders are usually assigned to increase 
control effectiveness, enhance communication/sensing range, improve reliability, and optimize 
energy cost in multi-agent coordination. 

Connectivity plays a key role in the coordination of multi-agent networks, which is related to 
the influence of agents and controllability of the network. Due to mobility of the agents, inter- 
agent topologies usually keep changing in practice. Therefore, the various connectivity conditions 
to describe frequently switching topologies in order to deal with multi-agent consensus or flocking 
|15 t ll6 t [T8 l l21j. In fact, the "joint connection" or similar concepts are important in the analysis of 
stability and convergence to guarantee multi-agent coordination with time-dependent topology. 
Uniformly jointly-connected conditions have been employed for different problems. [2S] studied 



2 



the distributed asynchronous iterations, while [22] proved the consensus of a simphfied Vicsek 
model. Furthermore, [14] and [fi] investigated the jointly-connected coordination for second-order 
agent dynamics via different approaches, while worked on nonlinear continuous-time agent 
dynamics with jointly-connected interaction graphs. Also, flocking of multi-agent system with 
state-dependent topology was studied with non-smooth analysis in |181|20j. What is more, the 
[t, oo) joint connection condition, which is more generalized than the uniformly joint connection 
assumption, was discussed by Moreau, in order to achieve the consensus for discrete-time agents 
in [31]. This [t, oo) connectivity concept was then extended in the distributed control analysis 
for the target set convergence in |26j . 

It is well known that input-to-state stability (ISS) is an important and very useful tool in the 
study of the stability and stabilization of control systems [29^ [35] . Its variants such as integral 
input-to-state stability (iISS) were discussed in [33]. Then few works on set input-to-state 
stability (SISS) were done with respect to fixed sets in [33]. On the other hand, ISS or related 
ideas can facilitate the control analysis and synthesis with interconnection conditions like small 
gains (referring to [29], for example). ISS has recently been applied to the stability study of a 
group of interconnected nonlinear systems [32] • Moreover, an extended concept called leader- 
to-formation stability was introduced to investigate the stability of the formation of a group of 
agents in light of ISS properties [T^. In fact, ISS application in multi-agent systems is promising. 

The contributions of the paper include: 

• We propose the generalized set input-to-state stability (SISS) and set integral-input-to- 
state stability (SilSS) to handle moving sets with time-varying shapes for switching multi- 
agent networks. 

• We study the multi-leader coordination from the ISS viewpoint. With the help of SISS and 
SilSS, we give explicit expressions to estimate the convergence rate and tracking error of 
a group of mobile agents that try to enter the convex hull determined by multiple leaders. 

• We show relationships between the connectivity and set tracking of the multi-agent sys- 
tem, and find that various jointly-connected conditions usually provide necessary and/or 
sufficient conditions for distributed coordination. 

• We develop a method to study SISS and SilSS for a moving set and switching topology with 
graph theory and non-smooth analysis. In fact, we cannot take the standard approaches 
to conventional ISS or iISS using equivalent ISS-Lyapunov functions [MIISS]- I^i addition. 
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the classic algebraic methods based on Laplacian may fail due to disturbances in nonlinear 
agent dynamics, uncertain leader velocities, or moving multi-leader set. 

This paper is organized as follows. Section 2 presents the preliminaries and problem formu- 
lation, while Section 3 proposes results for the convergence estimation. Section 4 mainly reports 
a necessary and sufficient condition for the SISS with respect to the moving multi-leader set 
with switching inter-agent topologies, and then presents a set-tracking case based on the SISS. 
Correspondingly, Section 5 obtains necessary and sufficient conditions for SilSS and then shows 
set-tracking results related to SilSS. Finally, Section 6 gives concluding remarks. 

2 Problem Formulation 

In this section, we introduce some preliminary knowledge for the following discussion. 

First we introduce some basic concepts in graph theory (referring to [13] for details). A 
directed graph (digraph) G = (V, S) consists of a finite set V = {1, 2, n} of nodes and an arc 
set £, in which an arc is an ordered pair of distinct nodes of V. S £ describes an arc which 
leaves i and enters j. A walk in digraph Q is an alternating sequence W : iieii2e2 . . . Bm-iim of 
nodes and arcs = (i^, i^+i) G <S for k = 1, 2, . . . , m — 1. A walk is called a path if the nodes 
of this walk are distinct, and a path from i to j is denoted as Node j is called reachable 

from i if there is a path If the nodes ii, . . . ,im-i are distinct and ii = im, W is called a 

(directed) cycle. A digraph without cycles is said to be acyclic. 

The union of the two digraphs Qi = {V,£i) and Q2 = {'^,£2) is defined as Gi U Q2 = 
(y,£i U £2) if they have the same node set. Furthermore, a time-varying digraph is defined as 
Qa{t) = 0^^£a{t)) with (J : t — )■ Q as a piecewise constant function, where Q is the finite set 
which consists of all the possible digraphs with node set V. Moreover, the joint digraph of Ga{t) 
in time interval [ti,t2) with ti < t2 < +00 is denoted as 

g{[tut2)) = ut^[t,,t,)g{t) = {v,ut^[t„t,)£ait))- (1) 

Next, we recall some notations in convex analysis (see [2]). A set K C is said to be 
convex if (1 — X)x + Xy ^ K whenever x ^ K,y ^ K and < A < 1. For any set S C i?'^, 
the intersection of all convex sets containing 5 is called the convex hull of S, denoted by co{S). 
Particularly, the convex hull of a finite set of points xi, . . . , x„ G -R'^ is a polytope, denoted by 
co{xi, . . . , Xn}- In fact, we have co{xi, . . . , x„} = {AiXi + • • • + A^Xnl Ai + • • • + A„ = 1, Aj > 0}. 
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Let K he a closed convex subset in R"^ and denote = inf{|x — y\ \ y ^ K}, where | • | 
denotes the Euchdean norm for a vector or the absolute value of a scalar f |35l 134]). Then we 
can associate to any x ^ a, unique element Vk{x) G K satisfying \x — Vk{x)\ = \x\k, where 
the map Vk is called the projector onto K and 

{Vk{x) - X, Vk{x) - 2/) < 0, Vy G K. (2) 

Clearly, |x||^ is continuously differentiable at point x, and (see p!]) 

V\x\1 = 2{x-Vk{x)). (3) 

The following lemma was obtained in p6j . which is useful in what follows. 

Lemma 2.1 Suppose K C R'^ is a convex set and Xa,xi, G R'^. Then 

{Xa - VK{Xa),Xb - Xa) < \Xa\K ' \\Xa\K " {Xblxl ■ (4) 

Particularly, if\xa\K > \xb\K, then 

{Xa - 'PK{Xa),Xb - Xa) < -\Xa\K ' {\Xa\K " kfek)- (5) 

Then we consider the Dini derivative for the following non-smooth analysis. Let a and b {> a) 
be two real numbers and consider a function h : {a,h) ^ R and a point t G (a, 6). The upper 
Dini derivative of /i at t is defined as 

n+f,m 1- + s)- hjt) 
D n[t) = limsup . 

s-s>0+ ^ 

It is well known that when h is continuous on {a,b), h is non-increasing on (a, b) if and only if 
D^h(t) < for any t G (a, b) (more details can be found in The next result is given for the 
calculation of Dini derivative [H |30] . 

Lemma 2.2 Let Vi{t,x) : R x R'^ ^ R {i = 1, . . . ,n) be and V{t,x) = maxj=i^...^„ Vi(t, x). 
IfX[t) = {i G {1, 2, . . . , n} : V{t, x{t)) = Vi{t, x(t))} is the set of indices where the maximum is 
reached at t, then D'^V {t^x{t)) = maxj£j(() Fj(t,x(t)). 

In this paper, we consider the set coordination problems for a multi-agent system consisting 
of n follower-agents and k leader-agents (see Fig. [1]). The follower set is denoted as Vf — 
{vi, . . . , Vn}, and the leader set is denoted as Vl — {vi, ■ ■ ■ , Vk}- In what follows, we will identify 
follower Vi or leader Vi with its index i (namely, agent i or leader i) if there is no confusion. 
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Figure 1: Multiple agents (fj, i = 1,2,3,4) with multiple leaders {vi, i = 1,2,3) 

Then we describe the communication in the multi-agent network. At time t, if i £ Vf can 
"see" j £ Vf, there is an arc (marking the information flow) from j to i, and then agent 
j is said to be a neighbor of agent i. Moreover, if i G Vf "sees" j £ Vl at time t, there is an 
arc leaving from j and entering i, and then j is said to be a leader of agent i. Let Ni and 
Li represent the set of agent i's neighbors and the set of agent z's leaders (that is, the leaders 
which are connected to agent i), respectively. Note that, since the leaders are not influenced by 
the followers, there is no arc leaving from Vf entering Vl- 

Define V = Vf U Vl as the whole agent set (including leaders and followers). Denote V as 
the set of all possible interconnection topologies, and a : [0, +00) — )• "P as a piecewise constant 
switching signal function to describe the switchings between the topologies. Thus, the interaction 
topology of the considered multi-agent network is described by a time-varying directed graph 
Ga{t) = (y-,£a{t))- Correspondingly, G^(^f^ is denoted as the communication graph among the 
follower agents. Additionally, let Ni{a{t)) and Li{a{t)) represent the set of agent z's neighbors 
and the set of its connected leaders in Ga{t) > respectively. 

As usual in the literature [22l [301 [26] , assumption is given for the switching signal o"(t). 
Assumption 1 (Dwell Time) There is a lower bound td > between two switching instants. 

We give definitions for the connectivity of a multi-agent system with multiple leaders. 

Definition 2.1 (i) Ga{t) said to be L-connected if, for any i E Vf, there exists a leader j G Vl 
such that there is a path from leader j to agent i in Ga{t) time t. Moreover, Qa{t) ^-^ said to be 
jointly L-connected in time interval [ti,t2) if the union graph Q{[ti,t2)) is L-connected; 

(a) Ga{t) 'i'S said to be jointly L-connected (JLC) if the union graph ^([t, 00)) is L-connected 



for any t; 

(in) G^(^t) said to be uniformly jointly L-connected (UJLC) if there exists T > such that 
the union graph Q{[t,t + T)) is L-connected for any t >0. 

Remark 2.1 Note that the L- connectedness describes the capacity for the follower agents to get 
the information from the moving multi-leader set in the information flow, and an L-connected 
graph may not be connected since the graph with leaders as its nodes may not be connected. In 
fact, if we consider the group of the leaders as one virtual node in V, then the L- connectedness 
becomes the quasi-strong connectedness for a digraph |3 {SUjj. 

The state of agent Vi S Vf, is denoted as Xj G i?'^ (z = 1, . . . ,n), and the state of leader 
Vi G Vl, is denoted as yi G {i = l,...,k). Denote x = (xi, . . . , G R"''^ and y = 

(yi, . . . , yk)^ G R^'^ and let the continuous function aij{x, y,t) > be the weight of arc (j, i), if 
any, for i,j G Vf, and continuous function bij{x,y,t) > be the weight of arc {j,i), if any, for 
i G Vf;j g Vl- 

Then we present the multi-agent model for the active leaders and the (follower) agents 
/■ 

yi = Ui{y,t), i = l,...,k 

Xi= Yl aij{x,y,t){xj - Xi) + Yl hj{x,y,t){yj - Xi) + Wi{t), i = l,...,n 

(6) 

where Ui{y,t) describes the control inputs of the leader i,i G Vl, which is continuous in y for 
fixed t and piecewise continuous in t for fixed y, and Wi{t) is a continuous function to describe 
the disturbances in communication links and individual dynamics to follower agent i. Then 
another assumption is given on the weight functions aij{x,y,t) and bij{x,y,t). 
Assumption 2 (Bounded Weights) There are < a* < a* and 6* > such that a* < 
aij{x,y,t) < a*, h^, < bij{x,y,t) for any x,y,t. 

Remark 2.2 In (Ej), the weights, aij and bij, may not be constant. Instead, because of the 
complex communication and environment uncertainties, they are dependent on time or space or 
relative measurement (see nonlinear models given in 130[\26\.[31[ \18 ^ ). Some models such as those 
studied in |22l li^6] / can be written in the form of (0), while other nonlinear multi-agent models 
may be transformed to this class of multi- agent systems in some situations. Here aij{x,y,t) and 
bij{x,y,t) are written in a general form simply for convenience, and global information is not 
required in our study. For example, aij and bij can depend only on the state of Xi , time t and 
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Xj {j G Ni), which is certainly a special form of aij{x,y,t) or bij{x,y,t). In other words, the 
control laws in specific decentralized forms are still decentralized. 

Without loss of generality, we assume the initial time t = 0, and the initial condition = 
(xi(0), . . . ,x„(0))^ G i?"'^ and y^ = (yi(0), . . . , yk{0)f S R'"^. 

Denote the time-varying polytope formed by the k active leaders 

C{y{t))^co{yi{t),...,yk{t)}, (7) 

and let 

\xit)\c(y(t)) = ^^x\Xi{t)\jr(y(^t)) 

be the maximal distance for the followers away from the moving multi-leader set C{y{t)). 
The following definition is to describe the convergence to the moving convex set C{y{t)). 

Definition 2.2 The (global) set tracking (ST) with respect to C{y{t)) for system ^ is achieved 

^hm^|x(t)|£(^(j)) =0 (8) 
for any initial condition x^ G R^'^ and y^ G R^*^ . 

For a stationary convex set K, set tracking can be reduced to set stability and attractivity, 
and methods to analyze \xi{t)\K were proposed in some existing works [26J. In fact, [211 EZ] 
discussed the convergence to the static convex set determined by stationary leaders with well 
designed control protocols. Moreover, if we assume that the target set is exactly the polytope 
with the positions of the stationary leaders (or informed agents) as its vertices, then the conver- 
gence to the polytope, treated as a target set, can be obtained straightforwardly based on the 
results and limit-set-based methods given in [26] . 

Input-to-state stability has been widely used in the stability analysis and set input-to-state 
stability (SISS) for a fixed set has been studied in [33]. To study the multi-leader set tracking 
in a broad sense, we introduce a generalized SISS with respect to C{y{t)), a moving set with a 
time-varying shape, for multi-agent systems with switching interaction topologies. Denote u = 
(ui, . . . , UkY, w = {wi,..., WnY, z = {u^ vo^Y, and Loo = {z : R>o I ||z||oo < oo} 

with ||z||oo = sup{|z(t)|,t > 0} ([35]). 

A function 7 : i?>o — >■ i?>o is said to be a /C-class function if it is continuous, strictly 
increasing, and 7(0) = 0. Moreover, a function /3 : i?>o x i?>o — t- i? is a /C£-class function if 
f3{-,t) is of class /C for each fixed t > and /3(s, t) decreases to as t — )• 00 for each fixed s > 0. 
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Definition 2.3 System ^ is said to be globally generalized set input-to-state stable (SISS) with 
respect to C{y(t)) with input z if there exist a ICC-function (3 and a IC- function 7 such that 

\x{t)\ciyit)) < P{\x''\ciyO),t) +J{\\Z\U (9) 

for z G Loo md any initial conditions x*^ G i?""^ and y^ G R^'^. 

Integral-input-to-state stability (iISS) was introduced as an integral variant of ISS, which has 
been proved to be strictly weaker than ISS [31]. We also introduce a definition of (generalized) 
set integral-input-to-state stability (SilSS) with respect to a time-varying and moving set. 

Definition 2.4 System ^ is (globally) generalized set integral-input-to-state stable (SUSS) with 
respect to C{y(t)) if there exist a ICC-function j3 and a IC-function 7 such that 

k(i)l/:(,W) </3(k°l£feO),i)+ / 7(k(s)l)d5, (10) 

Jo 

for any initial conditions G R"''^ and y^ G R^'^. 

The conventional SISS was given for a fixed set K ([33]), while the generalized SISS or SilSS 
is proposed with respect to a time-varying set C{y{t)). In the following, we still use SISS or 
SilSS instead of generalized SISS or SilSS for simplicity. 

Remark 2.3 Similar to the study of conventional ISS, local SISS and SilSS can be defined. In 
this paper, we focus on the global SISS and SilSS. In fact, it is rather easy to extend research 
ideas of global set tracking to study local cases. 

3 Convergence Estimation 

For the set tracking with respect to a moving multi-leader set of system ([S]), we have to deal 
with the estimation of \xi{t)\/r(y(t)) when C{y{t)) is a time- varying convex set, where y{t) is a 
trajectory of the moving leaders in system ([6]) with initial condition = y(0). Define 

r(t) = max |nj(y(f), f)|; g(t) = max |uj(y(t), t)| -|- max |it;j(f)|. (11) 

Obviously, 

q{t) < \u{y{t),t)\ +\w{t)\ < V2\z{t)\ < V2max{^/^,^/k}q{t). (12) 

The following result is given to estimate the changes of the distance between an agent and 
the convex hull spanned by the leaders. 
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Lemma 3.1 For any t,to > and i = 1, . . . ,n, 



\\Xi{t)\c{y{t)) - \Xi{t)\c{y{to))\ < I r{s)ds. 

Jto 

Proof: Suppose 

k 

'Pc{y{t„)){xi{t)) = ^Xiyi{to) G C{y{to)), 
1=1 

k k 
where Aj > for f = 1, . . . , A; with ^ Aj = 1. Define y{t) = ^ Xiyi{t), and then 

1=1 i=l 



\y{i) - y(*o)| < XI MViit) - yi(*o)| = ^Xi\ I Ui{y{s), s)ds\ < 
i=l i=l -^'o 

Moreover, 

\xi{t)\c(y(t)) < \xi{t)-y{t)\ 

< \xi{t) - y{to)\ + \y{t) - y{to)\ 

< \xi{t)\c{y{to)) + / r{s)ds 

Jto 

Also, similar analysis leads to 

\xi{t)\c{y{to)) < \xi{t)\c{y(t)) + / r{s)ds 
Therefore, ([HI) and (fT5l) lead to the conclusion. 



t 

r{s)ds 

to 



to 



For simplicity, define t/^iit) = \xi{t)\'i( (^^), i = I, . . . ,n and 



^'(t) = maxV'i(t), 

which is locally Lipschitz but may not be continuously differentiable. Clearly, 



= 1, . . . ,n and \\x{t)\\c{y(t)) = 
Then, we get the following lemma to estimate the set convergence. 



Lemma 3.2 D+yJ^{t) < q{t). 



Proof: It is not hard to see that 



— ; — = 1 

dt At-s>o At 

— lim ^^'^^ ~^ I At)) ~ + ^^)\c{y{t)) 
At->0 At 

At^O At 
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Then, according to (l3|), we obtain 

\xi{t + At)\'j,^y^^y^ - 



lim 

At^Q At 



s=t 



2{xi{t) - Vc{y{t)){xi{t)), ^ aij{xj{t) - Xi{t)) + ^ hjiVjit) - Xi{t)) + Wi{t)). 



s=t 



(17) 



Furthermore, according to Lemma 13 -H 

1-^ + ^t)\c{yit+At)) -\xiit + At)\c(y(t))\ ^ f'+^'r{s)ds ^ 

At ~ At^O At 

and then it is easy to find that 

|a:i(t + ^t)\l^y^^^^t)) - + ^*)\l{yit)) ^ j.^ \xi{t + At)|^(^(,+At)) - \xi{t + At)\ciyit)) 
At^O At At^O At 

■{\Xi{t + At)\c(y(t+At)) + \Xi{t + At)\c(y(t))) 

< 2r(t)|xi(t)|£(,(i)). (18) 

Therefore, 

^^j(i) < '2{xi-Vc{y{t))ixi), ^ aijix){xj - Xi) + ^ bij{x){yj - Xi) + Wi{t)) 

+2rit)\x,{t)\ciy(t))- (19) 

Moreover, let I{t) denote the set containing ah the agents that reach the maximal distance away 
from C{y{t)) at time t. Then, for any i G X(t), according to ([2]), one has 

{Xi-Vc{y{t)){Xi),yj -Xi) < {xi-Vc(y{t)){xi),yj -Vc(y{t)){Xi)) 

+ {Xi - 'Pc[y{t)){Xi),Vc{y(t)){Xi) - Xi) 
< {Xi - 'Pc{y(t)) {Xi),Vc{y{t)) {Xi) - Xi) 

= -Mt) (20) 

for any j S Li{a{t)). Furthermore, in light of Lemma |2. 11 since i G X(t), 

{Xi-Vc{y{t)){Xi),Xj - Xi) < -\Xi\c(y(t)){\Xi\c(y(t)) - \Xj\c{y{t))) < 
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for any j G Ni(a{t)). Therefore, the conclusion follows since 




< 



2 max[(xi - 'Pc{y{t)){xi),Wi{t)) + 2r{t)\xi{t)\c{y(t))] 



< 




according to Lemma 12.21 



□ 



4 Connectivity and SISS 

In this section, we study the SISS with respect to the convex set spanned by the moving leaders 
in an important connectivity case, uniformly jointly L-connected (UJLC) topology. Without 
loss of generality, we will assume n > 2 in the sequel. 

4.1 Main results 

Suppose z = [u^ ,iv^)'^ G -Loo in this section. Then we have the main result on SISS. 
Theorem 4.1 System ^ is SISS with respect to C{y{t)) and with z as the input if and only if 



The main difficulties to obtain the SISS inequalities in the UJLC case are how to estimate the 
convergence rate in a time interval by "pasting" time subintervals together and how to estimate 
the impact of the input z to the agent motion. 

To prove Theorem 14. H we first present two lemmas to estimate the distance error in the two 
standard cases during t G [to,to + for to > and a constant > td with td as the dwell 
time of switching. 

Lemma 4.1 If there is an arc {j,i) leaving from follower j £ Vl entering i G Vf in Ga(t) for 
all t G [to,tQ + Td), then there exist a continuous function fi{s) : [0,T*] i— t- (0, 1] and a constant 
7i > such that 



is UJLC. 



ii)\c{y{t)) < ^J'{t-to)\x{to)\c{y{to))+ll\\4oo, Vt G [to, ^0 + 7"*]. 



(21) 



Proof: See Appendix A.l. 



□ 
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Lemma 4.2 If there is an arc {i, m) leaving from i G Vp entering m G Vp in Sa-(t) for olII 
t G [to, to + td), and 

\Xi{t)\c(ij(t)) < tJ'0\x(to)\c{y{to)) +do, Vi G [to,to + TD) (22) 

for constants fiQ G (0,1) and do > 0, then there exist a continuous function £,^a{s) : [0,T*] i— ?■ 
(0, 1] and a positive constant 72 such that 

\\Xm{t)\\c{y{t)) < Cw)(*-*o)k(to)|£(s/(io)) +72INII00 +C^0, Vt G [to,to + T^] (23) 

Proof: See Appendix A. 2. □ 

Remark 4.1 The following properties of fi{s) and C^o(^) quite critical in the study of the 
set tracking with jointly L-connected topology (see Fig. 

(i) ^(0)=C^„(0) = 1. 

(a) fj,{s) and^^o(s) are strictly decreasing during s G [0,td]. 

(Hi) ii(s) and S,^q{s) are strictly increasing during s G [td,T*], and IJ-(T*) < 1,^^q(T*) < 1. 




Td ,s Td % s 

Figure 2: fi{s) and ^^^(s) 



Next, we introduce the following lemma to state an important property for UJLC graphs. 

Lemma 4.3 //^o-(t) ^-^ UJLC, then, for any t > and i G Vp, there is a path {j,i) from some 
leader j G Vl to follower i in G{[t, t + Tq)) with Tq = T + 2r/), and each arc of (j, i) exists in a 
time interval with length To at least during [t,t + Tq). 
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Proof: Denote ti as the first moment when the interaction topology switches within [t, t + Tq) 
(suppose there are switchings without loss of generality). If ti > t + r^i, then, for any i £ Vp, 
there is a path (j, i) from some leader with index j G Vl to agent i in Q{[t,t -\- T)), where each 
arc stays there for at least the dwell time td during [t,t + T + td) due to the definition of t^. 
On the other hand, if ti < t + t^, ti + T + td < t + Tq. Then, for any i G Vp, there is also a 
path (j, i) from some leader j G Vl to agent i in Q{[ti,ti + T)) in [ti, ti + T + tjj) with each arc 
exists for at least r/j. This completes the proof. □ 

Remark 4.2 // there is a convex set $7 such that C{y{t)) G il, Vi > 0, that is, Q is a positively 
invariant set for the leaders, then \x{t)\fi < . By Theorem \4.1\ system is SISS 

with respect to 17 with w as the input ifQa{t) 'i-^ UJLC. 

Sometimes, the velocities of the moving leaders and uncertainties in agent dynamics (maybe 
because of the online estimation) may vanish. To be strict, consider the following condition 

lim^^+oo Ui{y, t) =0 uniformly for y; i = l,. . . ,k; 

(24) 

limi_^+oo Wj{t) = 0, j = 1, . . . , n. 
Clearly, (j24p yields that for any e > 0, there is > such that || 

-^"^^ ||oo ^ ^? where is 

the truncated part of z defined on [Te,+oo). Suppose (p^ holds and Ga(t) is UJLC. Based on 
Theorem 14. H for any e > 0, there is > such that 

\xit)\c{y{t)) < (3i\xiTe)\c(y(T,)),t) + lie). 

Hence, the set tracking for system Q with respect to set C{y{t)) is achieved easily. On the other 
hand, similar to the proof of Theorem 14. 11 the necessity of the global set tracking for system Q 
with condition (j24p can also be simply proved by counterexamples since \z{t)\ may be large and 
the distance error may accumulate to a very large value over a sufficiently long period of time. 
Therefore, we have the following result. 

Corollary 4.1 The global set tracking with respect to C{y{t)) is achieved for all z{t) satisfying 
[24\ ) if and only if Ga{t) is UJLC. 

4.2 Proof of Theorem ICT 

We are now in a position to prove Theorem 14. II "If part: Denote = hTq with Tq = T + 2r£). 
Then we estimate ^{t) at subintervals \t* + {j — l)To, t* + j'Tq] for j = 1, . . . , n. 
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Based on Lemma [^3} in [t*,t* + Tq), there must be an arc G £{[t*,t* + Tq)) leaving 

from a leader ji G Vl to a follower ii £ Vl and this arc remains for at least td- Suppose 
(ji)^i) S £cT(t) for i £ [^1,^1 +'Td) C [t* ,t* +To). According to Lemma HTTl 

\xh{t)\c{y(t)) < ^(i - ii)k(ii)|/;(y{ti)) +7ilklloo, iG [ti,ti+T=^], (25) 

where and 71 were defined in Lemma [^?T1 Take r/i = sup{/i(s) | s G [To,T*]} = fi{T^:). Since 
< /ui < 1, 

\^ii(t)\ciyit)) <m\x(.ti)\c(y(ti))+li\\z\\oo, te [t* +To,t* +T^]. (26) 

Furthermore, in [t* + To,t* + 2Tq), there must be a follower ^2 G VF-,i2 7^ ^i, such that there 
exists an arc (i2;^2) for some j2 G Vl, or an arc (^1,^2) in £{[t* + ^O;^* + 27o)). 
There are two cases: 

1) If (j2, ^2) G <So-{t) for i G [^2,^2 + Td) C [t* + To, + 2Tq), one also has 

k*2Wl£(j/(t)) <mk(i2)|/:(j,(t2))+7ilklloo, t G [f + 2ro,f + r,]. (27) 

2) If (zi,i2) G £„{t) for i e [^2,^2 + td) C [t* + Tq,** + 2To). According to ([l2]) and Lemma 
I3.2[ one has 

\x{tl)\c{y{t^)) < \x{t2)\ciyit2)) + V2\\z\\oo ■ \t2 - tl\ < \x{t2)\c(yit2)) + 2\/2||z||ooTo, 

Thus, ^ will lead to 

\xiAi)\c{y{t)) <r?i|x(t2)|z:(j,(fe)) + (2V2r/iro + 7i)||z||oo, t e [f + To,t* + T,]. (28) 
Then, by Lemma 14.21 if we take r]2 = CruiiiT' — l)2o), then 
\xiMc{yit)) <?72|x(t2)|/:fe{t2)) + (72 + 2\/2r?iro + 7i)||z||oo, t e [t* + 2To,t* + T,]. (29) 
Because 772 > 

\xMc{y{t)) <V2\x{t2)\ciyit2)) + i72 + 2V2r]iTo + Ji)\\z\\oo, J = k,i2,tG [t* + 2To,t*+T,]. (30) 
Repeating the above procedure yields 

Vj = j + l)7o), j = 3, . . . ,n 
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and tj G [t* + j'Tq, t* + T^) such that, there exists ij G Vp-, j = 3, . . . , n satisfying 

i-i 

< ??ik(*i)l/:(j/(t,)) + [(i - 1)72 + 2\/2 J^^ry/To + 7i]||z||oo, j = ii,...,ij (31) 

for t G [t* + jTq, t* + T*]. Moreover, the nodes = 1, 2, . . . , n are distinct. 
Denote 77* = r?n, and then < ry^, < 1. Thus, ([3T]) leads to 

\xjit* + < r],\x{t*)\c^y^t,)) + [(1 + 2V2)7],n + (n - 1)72 + Tilll^lloo, (32) 

for any j G Vp, which leads to 

\x{t* + T^)\c{y{t*+n)) < V*\x{t*)\c{y{t*)) + [(1 + 2V2)r]^T^ + {n - 1)72 + 7i]INIIoo- (33) 
Therefore, V7V = 1, 2, . . . , 

7V-1 

k(TO)|£(^(;vTO) <^fk°l£(y") + 5^^*1(1 + 2v^)^*^* + ('^- 1)72 + 71] Iklloo. (34) 

j=0 

Again by Lemma 13.21 one has 

\xit)\ciyit)) < mAc{yO),t) + 7i\\z\U (35) 

with 

on 0^ ,^ A L^^J, 0| , , ^ , (l + 2^/2)?7,T, + (n-l)72 + 7i ,^1 

where [^J denotes the largest integer no greater than which implies the conclusion. 

"Only if part: If Ga{t) is not UJLC, there is a time sequence < Ti < T2 < . . . such that 
Gi[T2K-i,T2K)) is not L-connected for k = 1,2,... with limK_>oo(72K - T2K.-1) = 00. Taking 
x^{0) = (0,... ,0)"^ G i?°',Vi G Vf and yi{0) = (1,. . . ,1)^ G i?°',Vi G Vl with «;,(*) = 0,Vi G Vf 
and Ui{y, t) = {l,..., if yi G Vl, we obtain £(y(t)) = {(1+t, . . . , 1+t)^}. Since a([T2«_i, r2,)) 
is not L-connected, there is i G Vp such that agent i is reachable from no leader. Define 
vl = {j G V|i is reachable from j in graph Q{[T2k-i,T2k))}- Since contains no leader and 
there is no arc entering V^, no agent in Vj leaves co{xj(T2k-i), j G V/} when t G [T2K-1, 72^). 
Moreover, none of the followers can enter C{y{t)) in finite time. Therefore, 

lim \xj{T2K)\c(y(T2^)) > lim (72^ - T2«;_i) = +00, Vj G V}. 
Thus, the SISS with respect to C{y{t)) cannot be achieved. □ 
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5 Connectivity and SilSS 



In this section, we aim at the connectivity requirement to ensure the set integral-input-to-state 
stabiUty (SilSS) when Ga{t) is jointly L-connected (JLC). 

5.1 Main results 

Theorem 14.11 showed an equivalent relationship between SISS and UJLC. However, this is not 
true for SilSS. Here, we propose a couple of theorems about SilSS. The proofs of these conclusions 
can be found in the following subsection. 

First of all, we propose a sufficient condition. 

Theorem 5.1 System (0j is SUSS with respect to C{y{t)) if Q^^^f.-^ is UJLC. 

Remark 5.1 JLC ofQ^(i^ (i.e., ^([t, oo)) is L-connected for any t) is necessary for the SUSS, 
though it is not sufficient. If Q{[T, oo)) is not L-connected for some T > 0, there is a subset 
Vf Q Vf such that no arcs enter Vf in G{[T,oo)). Hence, the agents in Vp may not he SUSS 
for some initial conditions since they will not he influenced hy the convex leader-set after T. 

UJLC, which is a special case of JLC, provides a sufficient condition for SilSS, but UJLC is 
not necessary to ensure SilSS. In fact, there are other cases of JLC to make SilSS hold. Here 
we consider two important special JLC cases i.e., bidirectional graphs and acyclic graphs. 

A digraph Q is called a bidirectional graph when i is a neighbor of j if and only if j is a 
neighbor of z, but the weight of arc {i,j) may not be equal to that of arc {j,i). The next result 
shows a necessary and sufficient condition for the bidirectional case. 

Theorem 5.2 Suppose that ^^(j) is hidirectional for all t > 0. Then system ^ is SUSS if and 
only ifQa{t) is JLC. 

The next lemma shows an important property for an acyclic digraph, that is, a digraph 
without cycles. 

Lemma 5.1 Assume that ^^([0, +oo)) is acyclic and ^([0,+oo)) is L-connected. Then there 
is a partition of Vf by Vf = U(^=iH^'^o ^ 1 such that in graph ^([0, +oo)), all the arcs 
entering node set V[ are from Vl ; and all the arcs entering node set Vj ,j = 2, . . . , /cq are from 

VLU(U£i'vf). 
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Proof: First we prove Vf exists by contradiction. If Vf does not exist, every agent i,i £ Vp has 
neighbors within Vp in ^([0, +00)). Denote Vf = {j G Vir|there is an arc leaving from Vl entering j}. 
Clearly Vf 7^ 0. Take iq G V[ . Then, there is ji G Vp such that (j'l, io) S ^([0, +00)). Moreover, 
we can associate ji with ii G V/^ (ii cannot be zq, of course) such that there is a path (ii, ji) 
in ^([0,cxd)) {ii = ji if ji G Vf )• Hence, a path (ii,io) in ^([0, +00)) is found. Regarding ii as 
if) and repeating the above procedure yields the existence of {12, h) in ^([0, +00)) with 12 G Vf . 
In this way, we obtain a path (ij+i, i^) in ^([0, +00)) with ii G Vf , / = 2, 3, . . . . Since the nodes 
in V[ are finite, there has to be ii^ = ii^ for some h > I2 ^ 0, which lead to a directed cycle in 
^([0, +00)). Therefore, there is V[ to make the conclusion hold. 

Next, by replacing Vl with Vf U Vl in ^([0, 00)), with the same analysis we can find V2 to 
make the conclusion hold. Repeating this procedure, since the number of all the agents is finite, 
there will be a constant kQ > 1 such that Vp = Uf=i K^- This completes the proof. □ 

Then we have a SilSS result for the acyclic graph case. 

Theorem 5.3 Assume that ^^([0,+oo)) is acyclic. Then system (B^ is SUSS if and only if 
Ga{t) is JLC. 

Furthermore, consider the following inequality 

\z{t)\dt < 00. (36) 





It is not hard to obtain the following results based on Theorems 15 . H \U72[ and 15.31 The proofs 
are omitted for space limitations. 

Corollary 5.1 System achieves the set tracking if L'^b]) holds and Qa(t) UJLC. 

Corollary 5.2 Suppose / fgfi)) holds with either Q^^^^-^ being bidirectional for allt > orQ^{[0, +cxd)) 
being acyclic. Then system ^ achieves the global set tracking if and only if Ga{t) is JLC. 



Remark 5.2 In general, the condition \24\j does not imply and is not implied by the condition 
136]) . In fact, the considered leaders converge to some points with \3(?^) . but the leaders can go to 
infinity with ^24\ ). However, if z{t) is uniformly continuous in [0, +00) (which can be guaranteed 
once z{t) is bounded for t G [0,+oo)), ^24^ will then be implied by liHb]) according to Barbalat's 
Lemma. 

Remark 5.3 Corollaries I5.il and \5.2\ are consistent with Proposition 6 in \34^ , where \°jb]) 
and integral-ISS together resulted in the state stability. Moreover, the two corollaries are also 
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consistent with Theorems 15 and 17 in \26^ . respectively, when z = 0. However, different from 
the limit-set-based approach given in 126], the proposed method by virtue of and ![5U\) also 
provides the estimation of the convergence rate. 

Remark 5.4 Theorems \4-l\ and \5.1\ with Remark \5.1\ proved that for system SISS is equiv- 
alent to UJLC, which implies SUSS, while JLC is a necessary condition, namely, 

SISS ^ UJLC =^ SUSS =^ JLC. 

Thus, SISS =^ SilSS, which is consistent with Corollary 4 of 1341, where ISS implies ilSS. 
Moreover, Theorems \ 5.2\ and \5.3\ show that, in either bidirectional or acyclic case, 

SUSS ^ JLC. 

Remark 5.5 As for set tracking (ST), Corollary \4.1\ shows that 

UJLC ST,\/z(t) satifying ([MI)- 

Moreover, Corollaries \5.1\ and \5.S\ show that as long as \36\) holds, 

UJLC =^ ST 

in general directed cases, and 

JLC ^ ST 

in either bidirectional or acyclic case. Usually, SISS goes with \24^ and SilSS with Ii36\) . con- 
sistent with discussions on ISS and iISS \34\ [3^ . Additionally, it is worth pointing out that the 
differences between the statements in Corollaries \4-l\ and those in I5.il result from the fact that 
UJLC is necessary for SISS, but not necessary to SilSS. 

Although our results are consistent with the results on conventional ISS or iISS, the analysis 
methods given in [341 [35] are mainly based on an equivalent ISS-Lyapunov function, which 
cannot be applied to our cases with a moving set and switching topologies. 

5.2 Proofs 

To establish the SilSS in the JLC case, we will analyze the impact of the integral of input z{t) in a 
time interval and estimate the convergence rates during this time interval by "pasting" different 
time subintervals together within the interval. The following lemmas are given to estimate the 
convergence rates in different cases. 
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Lemma 5.2 If there is an arc (j, i) leaving from j £ Vl entering i G Vp in Sa{t) for t £ 
[to, to + Tf)), then there exists a strictly decreasing function 6{s) : [0,r£)] ^ (0, 1] with (5(0) = 1 
such that 

\xi{t)\ciyit))<S{t-to)\x{to)\c{y{to)) + '^^[" \z{s)\ds, t £ [to,to + td]- (37) 

Jto 

Proof: According to Lemma [3^ ipj^t) < ^y^{t) < ^/W(to) + //^ \^\z{s)\ds, j = 1, ...,n for any 
t > to > 0. Since there is an arc (j, i) with j £ VL,i & Vp in Ga{t) ^or t £ [to,to + td), 

j^^i{t) < -2Kiji{t) + 2V2\z{t)\^tPi{t) + 2{xi - Vc(y(i)){xi), a,j{x){xj-Xi)). 
Based on Lemma \2A\ when t G [to,to + td), 



{x^{t)-Vc{y{t))ix^{t)),Xj{t)-Xi{t)) < VW)iVW} - V^t)) 



< VinitjiVWto) + V2\z{s)\ds - ^/i^) 



to 



Therefore, 

^Mt) < -2[h + in- l)a*]Mt) + 2[V2\z{t)\ + (n - l)a*(V^(to) + / V2\zis)\ds)]./i^, 



to 



or equivalently, 



^VV^< -A7V^(i) + [\^k(t)l + (?^-l)a*(y^M+ r^^'' V2\z{s)\ds)] 



to 



where A = 6* + (n — l)a* for t G [to, to + td). Thus, 

< Sit - to)VW)) + ^* ^ '^^1 ~ r^^"" V2\z{s)\ds, te[to,to + TD) 

^ Jto 

with (5(s) = ^^^^ — +{n-i)a ^ ^ ^ [0,r£i], which imphes the conclusion. □ 

Lemma 5.3 Suppose there is an edge {i, m) leaving from i G Vp entering m G Vp in Ga{t) ^-nd 
I I £(?/(*)) ^ So\^ito)\c{y{to)) + ^0 with constants 5o G (0, 1) and cq > when t G [to, to + td). 

Then there is a strictly decreasing function (fSois) : [0, td] i— )• (0, 1] with fSoi^) — 1 such that 

rto+To 

\xm{t)\c{y{t)) < 'PSoit-'tQ)\x{to)\c(y(to)) + co + 2V2 / \z{s)\ds, t G [to.h + To]. (38) 

Jto 

Lemma 5.4 Given a constant T > 0, if there is ti > to with ||a;j(ti)||£(j^(j^)) < £o\x{to)\c(y{to))^ 
Co for constants eo G (0,1) and cq > 0, then there is a strictly increasing function (j)eo{s) : 
[0,T] I— [eo, 1) with (pe^^iO) = £o such that 

fti+f 

\xi{t)\c(y(t)) <cpeoit-ti)\x{to)\ciyito))+co + 2V2 / \zis)\ds, t£ [ti,ti+f], (39) 

Jto 

where (peois) = 1 - e-("-i)'**'^(l - eo)- 
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The proofs of Lemmas 15.31 and 15.41 are similar to that of Lemma 15.21 and therefore, omitted. 

Lemma 5.5 Suppose V^' C Vf is an nonempty subset. If there are no arcs leaving from Vf\Vp 
entering Vp in Q{[ti,ti+T)) for a given constant T > and \\xi{ti)\\c(y(tj^)) < ^o\x{to)\c(y(to)) + 
Co, Vi G Vp for constants G (0, 1) and cq > 0, then 

<-ti+t 



\xi{t)\c{y{t)) < i^o\x{to)\c(y(to)) + Co + V2 / \z{s)\ds, 

Jtl 



(40) 



Taking ^Ut) = maxlV'ift)} gives D+ < V2\z(t)\ for t £ [ti,ti + f] by virtue of the 
analysis given for Lemma 13.21 Then Lemma 15.51 can be obtained straightforwardly. 



Now we are ready to prove Theorems 15.11 15.21 and 15.31 
Proof of Theorem [STU Denote = hTq with Tq = T + 2td defined in Lemma \TM If 
G{[t*,t* + Tq)) is L-connected, there has to be an arc G £a{t) t G + to) C 

[t* ,t* + Tq) leaving from a leader ji G Vl entering ii G Vl and this arc is kept there for a period 
of at least td ■ Invoking Lemmas 15.21 and 15.41 



X 



\i{i)\c{y{t)) < ci\x{ti)\c(y(^t^)) + 4\/2 / \z{s)\ds, t G [ti,t* +T, 

Jt* 



where ci = (/>5(^^)(r*). 

Furthermore, when t G [t* + ro,t* + 2To), there must be a follower 12 G VF,i2 7^ ii such 
that there exists an arc (j2,«2) for some j2 G Vl, or an arc (11,^2) when t G [t2,t2 + tf,) C 
[t* +To,t* + 2To)). According to Lemmas lOl and lOl 

\Xi2{t)\c{y{t)) < C2\x{ti)\c(y(ti)) +8V2 / \z{s)\ds, t G [t2,t* +T^], 

Jt* 

where 02 = (p^2{T*) with (^2 = ^ci{td)- 
Repeating the above procedure yields 

\XiMc{y{t)) < cMtl)\ciyit^))+'^V2l j^^ ^ * \z{s)\ds, t G [t* + ^Tq, + T,] . 

for i£ G Vf, £ = 3, . . . ,n, where 

ci = (l)^,_,{T*),^e = Vc,_A^D),[k,te + td) C [t* + {£ - l)To,t* + ITq) (41) 
Moreover, the nodes of = 1,2, . . . ,n are distinct. 



Denote c = c„ from (14111. Then we obtain 



_ i-t*+T, 

W* + T,)\c(y(t'-^T.)) < c\x{t*)\ciyit*)) + (4n + 1)^2 J^^ \z{s)\ds. (42) 
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It follows immediately that 



\x{Kn)\c^y^Kn)^ < c^|x°|£(^o) + (4n + l)\/2 V T * c^-^>(s)|ds, K = 1, 2, . . . (43) 



Based on Lemma 13.21 and (1121). we have 



\z{s)\ds 



< cL2^J|x\(j,o) + (4n + l)V2 / cL2^J-P(^)|z(s)|ds (44) 

Jo 

where 

/ i, ,g[(i-l)r*,zT*)/ori = l,...,L^J 
p(s) = <^ (45) 

Hence, ()10p holds with 7(s) = (4n + l)\/2s since |cI-t^J~p(*)| < 1, which completes the proof. □ 
Proof of Theorem 15.21 The "only if part is quite obvious, so we focus on the "if part. 
Since Ga{t) is JLC, there exists a sequence of time instants 

= Ti < Ts < • • • < Ti < Ti+i < . . . (46) 

such that 

T,^T,,<n,<-- - < T,^^, = r,+i, i = 1, 2, . . . (47) 

and G{[Ti^,Ti^_^^-^)) is L-connected for k = l,...,n. Moreover, each arc in G{[Ti^,Ti^_^^)) will 
be kept for at least the dwell time to during the time interval [Tj^, Tj^^j), i = 1,2,...; n = 
1,2,. ..,n. 

Then we estimate ^'(t) during t £ [Ti,Ti^i]. Since G{[Ti-^,Ti2)) is L-connected, there is a 
time interval [ti,ti + td) C [Ti-^,Ti^) such that there is an edge {I, mo) G S^^^-j between a leader 
I £ Vl and a follower mo G Vf for t £ [ti,ti + td)- Based on Lemma [521 

\Xmo{tl + ■TD)\c(y(t^+TD)) < ^l\x{tl)\c(y(H)) + 2\/2 / \z{s)\ds, 

Jti 

where 5i = 6{td). 

Furthermore, we define = {vmo} U ^L, 

t2 = £ [^1 + ''"D, Tig) I there is an edge leaving from entering V\Vi in Ga(t)}i 

and = {j € \ mo | there is an edge leaving from Vj^ entering j when t = t2}. 
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Noting that ^([TjjjTjg)) is L-connected, thus, according to Lemma [53} one has 

\Xmo{t2)\c(y(t2))<^l\x{il)\c(y(H)) + '^ I \z{s)\ds + 2^2 j \z{s)\ds 

Further, by Lemma 15.41 



tl+TO -Jtl 



\xmo{t)\c{ym < (l)i\x{h)\c(y(t,)) + V2[2 +/ +2/ Ms)\ds 



tl ■Jt'l+To Jtl 

t2+TD 



< Hx{ti)\ciyit,)) + '^V2 \z{s)\ds (48) 

Jtl 

for t G [t2,t2 + td], where (pi = cI)Si{td)- Moreover, according to Lemma [531 

rt2+TD rt2+TD rt2 

\Xj{t2+TD)\ciy{t2+ro)) < <^*1 (^i?) ) li:(2/(ti )) + ^[4 / +2/ +2 ]\z{s)\ds 

Jtl Jt2 Jtl 

< ip^,{TD)\x{ti)\^y^ti)) + 8V2 f " \z{s)\ds (49) 

Jtl 

for J eVp. Because < (p^^{td), (USD and (gU]) lead to 

rt2+To 

\Xiit2 + TD)\c{y{t2+TD)) < ^2\x{ti)\c{y{ti)) + 8V2 / \z{s)\ds, Vi G {v.mo} U Vp, 

Jtl 

where 62 = '^^^{td). 

Next, define = U V],, 

f3 = inf{t G [t2 + T£), rj4)|there is an edge leaving from V| and entering V \ V£ in Qa(t)} 

and — {j S V \ V^l there is an edge leaving from V| entering j when t = ts}. 
Similarly, from Lemma [531 by (/)2 = 4>S2{td), (^s = ipfj,r,{T£)), one has 

ki(i3 + rD)\ciy(ts+rn)) < Wti)\c{y{ti)) + 12^2 / \zis)\ds, Vi G {z;^J U Vj. U V| 
Repeating the process gives 

for K = 3, 4, . . . , /co until Vf = {vmo} U Vj, U V| U • • • U for some ko < n such that 

rtk^+TD 

\xi{tko + TD)\c{y{tkQ+TD)) < '^fcok(*i)l/:(y(ii)) + 4V2/C0 / k(s)|ds, Vi G Vf 

J tl 

Hence 

rtko+ro 

\x{tko +TD)\c{y{tk^+TD)) < 4ok(ii)|i:(j;(ti)) +4V2A;o / \z{s)\ds 



tl 
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According to Lemma 15.51 we obtain 

rT,+i 

\x{Ti+i)\c{y{T,+r)) < ^ko\x{Ti)\c(y(T,)) + (4A:o + 1)V2 / 
It is obvious to see that ko < n and < < ^2 ^ • • • < 1- Therefore, denote 5 = 5^, then for 



K = l,2,..., 



\z{s)\ds (50) 



\x{TK+i)\c(y(T^^,)) < 5^k\(,o) + (4n + 1)V2X;F-^ / 
Thus, similar to the proof of Theorem 15.11 we also have 

<<5^^*^k°l£feO) + (4n + 1)^/2 T (51) 

Jo 

where T{t) = Kq — 1 when t £ [Tk^jT^q+i), Kq = 1,2,..., and 

{i, s G [Tj, Tj for i = 1, . . . , Kn — 1 
ETo-l, sG[ri^o,t) 

Then it is obvious to see that ()5ip leads to Theorem 15.21 immediatelv. □ 
Proof of Theorem 15. 3t We also focus on the "if part since the "only if part is quite obvious. 

Because Ga{t) is JLC, there is an infinite sequence in the form of (jH]) with (jlT]) such that 
G{[Ti^,Ti^_^_^)) is L-connected for k = 1, . . . , n. 

Then, for any i G Vi, there is ti G [Tjj , Tjj) such that there is an arc leaving from Vp entering 
i in Qa{t)- Hence, recalling Lemma [ 



rti+TD 

\xiit(, + TD)\c(y(tt+TD)) < di\x{ti)\c(y(^t^)) + 2V2 / \z{s)\ds, i G Vf 
with a constant di = 5{t£,). According to Lemma [5Tl for any I E Vf , we have 
\xi{t)\c{y(t)) < di\x{Ti)\c{y{T,)) + 2\/2 / \z{s)\ds, t € [Ti^.Ti+i] 

J Ti 

Again by Lemmas 15.31 and 15. H for any ^ G V^, 

\xeXt)\c{:y(t)) < d2\x{Ti)\c{y{T,)) + 4\/2 / \z{s)\ds, t € [Ti.,,Ti+i], 



where d2 = ifdi (td)- Similarly, with = (td), j = 3, . . . , fco, 

\xe{t)\c{y(t)) < dj\x{Ti)\c(y(T,)) +2\/2j / \z{s)\ds, t e [Tj^^^ , Ti+i], 

JTi 



for any £ G Vj* , j = 3, . . . , A^q, which leads to 

k(?i+i)l£(y(T,+i)) < 4ok(Ti)|£(y(T,)) + 2V2kQ I \z{s)\ds. 
Similar to the proof of Theorem 15.21 SilSS can be obtained. □ 
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6 Conclusions 



This paper addressed multi-agent set tracking problems with multiple leaders and switching 
communication topologies. At first, the equivalence between UJLC and the SISS of a group 
of uncertain agents with respect to a moving multi-leader set was shown. Then it was shown 
that UJLC is a sufficient condition for SilSS of the multi-agent system with disturbances in 
agent dynamics and unmeasurable velocities in the dynamics of the leaders. Moreover, when 
communication topologies are either bidirectional or acyclic, JLC is a necessary and sufficient 
condition for SilSS. Also, set tracking was achieved in special cases with the help of SISS and 
SilSS. 

Multiple leaders, in some practical cases, can provide an effective way to overcome the 
difficulties and constraints in the distributed design. On the other hand, ISS-based tools were 
proved to be very powerful in the control synthesis. Therefore, the study of multiple active 
leaders and related ISS tools deserves more attention. 

Appendix 

A.l Proof of Lemma 14.11 

Due to D+^yW{Fj < \/2||z||oo by Lemma E^] and ([l2]), we obtain 

^fhit) < < V^(io) + V2\\z\\^{t - to), j = l,...,n. (53) 

Since there is an arc (j, i) with j £ Vl and i G in Ga{t) foi' ^ S [tQ,tQ + T£)), based on ([20]) . 
one has 

{xi-Vc{y{t)){xi), ^ hij{x){yj - Xi)) < -hilJi{t). (54) 
jeL.(<7(t)) 

Thus, with ([HD and the fact that r{t) + Wi{t) < q{t) < ^/2\\ 

•^lloo) we obtain 

^'0j(i) < -2b^ijji{t) + 2{xi -Vc(y(t)){xi), ^ aij{xj - Xi)) + 2{r(t) + Wi{t))^J ipi{t) 

< -2K'4)i{t) + 2{xi -Vc{y{t)){xi)-, ^ aij{xj - Xi)) + 2V2\\z\\oo\fikif) (55) 
for t £ [to, to + td). 

Then, by Lemma [2Tt if sjipjit) < ^/i'iit),j G Ni{a{t)) for t e [to, to + td), then 

{x^{t) - Vciyit)){Xi{t)),X,{t) - Xi{t)) < 0. (56) 
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On the other hand, if y/ipj{t) > \/ipi{t),j G Ni{a{t)), from Lemma [2?T] and ([53|) . 

{x^{t)-Vciyit)){xi{t)),Xj{t)-X,{t)) < VW){\fij(t) - VW)) 

< 7V^W(y^M+\/2||z||oo(t-io)-\/V^(i)) 



< ^/i^){^/Wto) - VinW) + V2\\z\\^td) (57) 
t E [to, to + td). Therefore, with ([55]), dMI) and ([57]), it fohows that 

j^Mt) < -2AV'i(t) + 2[^/2||z|U(l + (n - l)a*rD) + (n - l)aV^(to)]\/V^, 
where A = 6=,, + (n — l)a*, or equivalently, 

< -A7v^+ [V2||z|U(l + (n - l)a*TD) + (n - l)a* ^^M)] 
for t G [to, to + ■'"d)- As a result. 



< e-^(^-^o)v/^+ (1 - e-^(^-^°))^" - (II^IU + MUil + {n- l)a*rn) 

A 

< fi{t-tQ),/Mh) + coV2\\z\\^, te[to,to + TD) (58) 
where ^(s) ^ '*C(n-iK°' ' ^ ^ [0' and co ^ ^t+Tn'-^iK ' ^ " < 



Then we evaluate y^hij} for t G [to + td , to + ) no matter whether there is any connection 
between the followers and the leaders. Similar analysis gives 

^^i(t) < 2\/2||2;||oo\/V'i(t) + 2(xi - Vc{y{t)){xi), ^ aij{x){xj - Xi)) 



< 2V2\\z\\^^/iJ~itj + 2{n - l)a*^/iJ~it){./¥(to)-^/^+V2\\z\\M 



-2{n - l)a>,(t) + 2[V2\\z\\oo{l + (n - l)a*T,) + (n - l)aV*(to)]\/^, 



which is equivalent to 



J^VW) < -{n - l)a*\AMt) + [\/2||z|U(l + (n - l)a*r,) + (n - l)aV^(to)]. (59) 
Denote fi* = fi{TD)- From ([58]) . when t G [to + rD,to + T*), 

VMt) < e-(-i)"*(*-(*»+-«))VV'^(to + TD) 

+(1 - e-('^-i)'^*(*-(*o+-..)))[y^ + V2||z|ui^|^3^^] 

< e-(""i)'^*(*-(*°+^«»[A*x/^ + co^/2||z||oo] 

+(1 - e-("-i)"*(*-(*o+^-)))[^/^ + V2||z||oo • ^^(1^7)^^^ ] 

< /i(t-to)V^(to)+7ilklloo, (60) 
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where 71 = \/2- ^^("li)a*'^* > and /i(s) ^ 1 - e'("-i)''*(^-^«))(l -//*), s G [ri5,r,]. Therefore, 
based on (fSHjl and (1501) . 

fl{s), se[0,TD) 

il{s), s £ [td,T^] 



VMt) < Ai(*-*o)\/^(io) +7ilklloo, ^(s) 



where ;u(s) is continuous. Thus, the conclusion follows. □ 
A. 2 Proof of Lemma 14.21 

If there is an arc {vi,Vm) in 0a{t) for ^ £ [*0)*o + td), then based on ([53|) . Lemmas 12.11 and 
13. H it is easy to see 

^V'»n(i) < 2(a;m - ^ amjix){xj - Xm) + ^ femj(a;)(yj - Xm)) 

+2V2\\z\\ooVi'm{t) 

< 2V2\\z\\ooy/lpm{t) + 2(Xm - 'Pc{y{t))iXm), ^ a^j (x) (Xj - x^)) 

jeAfm(a(t)) 

= 2V2\\z\\oo\/ipm{t) + 2 ^ ami(a;)(a;m - ■P/:(y(t))(2;m),a;j - Xm) 

jeAfm{(T(i))\Di 

+2ami (s^) (s^m ~ T^C(y(t)) {Xm)i Xi — Xm) 

< 2V2\\z\\ooV^m{t) + 2(n - 2)a* VV-mWl V^C^o) - V^V^ + V2|kl|oorD) 



-2a,VVm(t)(\/V'm(t) - 

for t G [to)io + ■^i?)- Then, if (p2]) holds, as done in the proof of Lemma HT| we can obtain 

where Ai = (n-2)a*+a* and di = [1 + {n - 2)a* td)V^\\z\\oo + {{n - 2)a* + a^^^io) ^/¥{to) + a^do. 
Here are two cases. 

• when t e [to, to + td): 

\/2||z||oo(l + (n - 2)a*rj)) + a^dp 
(n - 2)a* + 

< i{t-to)V^{to) + jo, (61) 
where |(s) ^ ^ ^ [0, td] and 70 = ^'^^"''}:-2)i^'if • 
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when t G [to + ''"D, + ^*): Denote ^* = Ci'^o)- By ([6T]) . similarly, we have 

+(1 _ e-(-iK(*-(*o+^z,)))[y^+ V2||.||oo^^7^^^^^] 

(n — l)a 

l + (n-l)a*r,. 



+(1 - e-("-i)'^*(*-(*«+^°»)[y¥(t;^+ ^/2||z| 



(n - l)a* 



< ^{t - to)V^ito) + J2M00 + do, (62) 

where 72 = \/2 • \t-2K+Z* ^~(^) " ^ ~ e-("-i)'^*(^'^«)(l - C), s G [rD,r*], because 

/- l + (n-lKi; /- l + (n-l)a*i; 
max{7o, ^/2||.|U _ ^^^^ } < V2\\z\\^ _ ^^^^ ^ + do, 



With deij and dM]), we have 



where C^o(^) which is continuous. Thus, the conclusion follows. □ 
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